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SOME LINEAR EQUATIONS INVOLVING A 


FUNCTION IN THE NUMBER THEORY 


We have constructed a function 7 which associates to eac 
non-null integer m the smallest positive n such that n!iois a 
multiple of nm. 


(a) Solve the equation 7 (x) = n, where ne N. 


*(5) Solve the equation n (mx) = X, where me Z. 
Discussion. 
(c) Let n? note nono... on of i times. Prove tha 


there is a k for which 
nO (m) = nf (m) = Na, for all m €e Z*\{1}. 
**Find n, and the smallest k with this Property. 


Solution 





(a) The cases n = 0, 1 are trivial. 
We note the increasing sequence of primes less or equal 


than n by PL, Poy eee, Po and 


Ro . 
B. = Z (n/P, ] ld c = l, 2, soe y K: 
h>1 


where {y] is the greatest integer less or equal than y. 
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Let n=p.'... D, 5 , where all p, are distinct 
primes and all e., are from N. 


Of course we have n < x < n:i 


! x 
Thus x = D Ses By where 0 < d, < B.. fcr all 
f 1 © he 
t= 1, 2, ..., k and there exists at least a 


7 © (is. Sy ass S) fon water 


Clearly n! is a multiple of x, and is the smailest one. 
(b) See [1] too. We consider m e N*. 
Lemma 1. n (m) <m, and 7 (m) = m if and only if 
m= 4 or mis a prime. 
Of course m! is a multiple of m. 
If m *4 and m is not a prime, the Lemma is equivalent 
to there are m, m, such that mn =m * m with 1 <m < m, 


and (2 m < m or 2 m < m). Whence 7 (m) <2 m <m, 


2 


respectively n (m) < max (m,, 2m} <m. 


Lemma 2. Let p be a prime > 5. Then 7 (p X) = X LE 
and only if x is a prime > p, or X = 2D. 

Proof: n (p) = p. Hence x > p. 

Analogously: x is not a prime and x = 2p = X = X, X,, 


1 < x, < x, and (2 X, < X,, X, * B,,and 2 x, <-x) = 7 (p X) < 


2 


< max {p, 2 X,) < X respectively n (p x) < max (B, 2 X., x5} 


< x. 


Observations 





n (2 X) = xX = xX = 4 or x is an odd prime. 

n (3 xX) =xex = 4, 6, 9 or x is a prime > 3. 
Lemma 3. If (m, x) = 1 then x is a prime > n (m). 
Of course, 7 (mx) = max (n (m), 7 (X)} = z (x) = X. 


And x * n (m), because if x = n (m) then m- n (m) divides 
n (m)! that ism divides (n (m) - 1)! whence n (m) < n (m) - 
aaie 

Lemma 4. If x is not a prime then n(m) <x<2 n (m) 
and x = 2 7 (m) if and only if 7 (m) is a prime. 

Proof: If x > 2 nm (m) there are x,, X, with 1 < x, < 
<x, x = X, X. For x, < n (m) we have (x =- 1)! is a 
multiple of m x. Same proof for other cases. 

Let x = 2 n (m); if n (m) is not a prime, then 


x= 2ab, 1<a k< b, but the product (7 (m) + 1) (n (m) + 


2) wss (20 (m) l1) is divided by x. 

If n (m) is a prime, n (m) divides m, whence m- 2 n(m) 
is divided by n (m)*, it results in n (m+ 2 7 (m)) >2- 
‘n(m), but (n (m) + 1) (n (m) + 2) ... (2 n (m)) isa 


multiple of 2 n (m), that is n (m+ 27 (m)) = 2 n (m). 


Conclusion 

All x, prime number > 7 (m), are solutions. 

If n (a) is prime,,then x = 2 7 (m} is a solution. 

*I£ x is not a prime, 7 (m) < X < 2 n) (m), and x does 
not divide (x - 1)!/m then x is a solution (semi-cpen 
question). If m= 3 it adds x = 9 too. (No eather solution 
exists yet. 


(c) 


Lemma 5. n (a b) <7 (a) +7 (b). 
of course, 7 (a) = a' and 7 (b) = b' involves (a' + 
+ b')! = bi! (b' +1)... (b' + at). Let a' < b'. Then 


n (ab) < a! + b', because the product of a' consecutive 

positive integers is a multiple of a': 

Clearly, if m is a prime then k = 1 and n = m- 

If m is not a prime then 7 (m) < m, whence there is a Kk 
for which n (m) = n**" (m). 

If m* 1 then 2 < N, < QM. 

Lemma 6. n, = 4 or Na is a prime. 

If n= Ny Noy ISR n, then n (na) < Ta’ Absurd. 
no a 4. 


(**) This question remains, open. 
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